SEMIGROUPS OF LOCAL HOMEOMORPHISMS 
AND INTERACTION GROUPS 



R. ExEL* AND J. Renault** 



Given a semigroup of surjective local homeomorphisms on a compact space X we 
consider the corresponding semigroup of *-endomorpliisms on C{X) and discuss the 
possibility of extending it to an interaction group, a concept recently introduced by 
the first named author. We may also define a transformation groupoid whose C*- 
algebra turns out to be isomorphic to the crossed product algebra for the interaction 
group. Several examples are considered, including one which gives rise to a slightly 
different construction and should be interpreted as being the C*-algebra of a certain 
polymorphism. 



1. Introduction. 

Recall from [6] that an interaction group consists of a triple {A,G,V), where A is a 
unital C*-algebra, G is a discrete group, and V = {V^jggG is a collection of positive, unit 
preserving linear operators on A satisfying 

(i) Vi = id A, 

(ii) VgVhV^,-.=VghV^,-l, 

(iii) Vg^lVgVn = Vg-lVgh, 

(iv) Vg{ab) = Vg{a)Vg{b), for every a G A, and every b in the range of Vg-i. 

This concept is a generalization of automorphism groups designed to deal with dynamical 
systems in which the transformations involved are not invertible and perhaps not even 
single valued. 

We give examples of interaction groups arising from actions of semigroups and identify, 
in these examples, the crossed product algebra [6: 6.2] as a groupoid C*-algebra. 

Most of our examples are constructed as follows: let X be a compact topological space, 
let G be a discrete group, and let 6* be a right action of a given subsemigroup P C G on X 
by means of surjective local homeomorphisms. The usual process of dualization, namely: 

«n(/) = /o^„, VnGP, V/gC(X), 

defines an action a of P on C{X) by endomorphisms. The first hurdle that we face is to 
find an interaction group F of G on A such that Vn = an, for all n E P. 



2000 Mathematics Subject ClassiRcation: 46L55. 
* Partially supported by CNPq and CAPES/COFECUB. 
** Partially supported by CAPES/COFECUB. 
Date: 23 Aug 2006. 



2 



R. EXEL AND J. RENAULT 



If such an interaction group is to be found then V^-i must necessarily be a transfer 
operator [5: 2.1] for an, and hence we begin our search by looking for operators L„ to fulfil 
this role. They must necessarily have the form 

where oj : P x X ^ R_|_ is continuous in the second variable, and normalized in the sense 

that J29^{x)=y '-^(^' ^) ~ every n E P and y E X. 

Another necessary condition for the existence of the interaction group V is that L„ 
be anti- multiplicative in the semigroup variable "n" , which amounts to u satisfying 

uj{nm, x) = u>{n, x) uj{'m,9n{x)), yrrijUEP, \/xeX. 

In other words u> must be a cocycle for the semigroup action. Assuming that G — P~^P, 
and that uj satisfies still another coherence condition, we eventually prove that the formula 

^Mly- E ^{n,x)f{9m{x)), g = n-'m, yfeC{X), Vy e X, 

does indeed give an interaction group extending a. 

Notice that the above formula amounts to a weighted average of / on 9m{9~^{{y})), 
and hence it is a probabilistic version of the multi- valued map / o 9m ° 9~^, which could 
also be written as / o 9n-^rn-i since 6* is a right action, except that 9n-irn has no meaning 
under the present hypothesis. 

Motivated by [10], [2] and [3] we define the transformation groupoid relative to the 
dynamical system (X, P,9) to be 

g ^ {{x,g,y) e X xG X X ■.3n,m e P, g ^ nm~^ , 9n{x) ^ 9m{y)} , 

under the operations 

ix,g,y)iy,h,z) = {x,gh,z), and {x,g,y)~^ = {y,g~^,x). 

When all of the favorable conditions are present, in which case the interaction group 
is available, we show that the crossed product C(X)xyG and the groupoid C*-algebra 
C*{Q) are naturally isomorphic. 

We then present a series of examples to which our results may be applied. Closing our 
list of examples we look at the case of certain polymorphisms, a situation that does not 
precisely fit within our general framework, but for which we may also consider both the 
interaction group and the transformation groupoid, and prove the isomorphism between 
the crossed product and the groupoid C*-algebra. 

It is interesting to notice that the existence of the interaction group extending a 
given semigroup action depends on the existence of cocycles satisfying suitable coherence 
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conditions (see (2.7) below). On the other hand the transformation groupoid, and therefore 
also the associated groupoid C*-algebra may be defined irrespectively of the existence of 
cocycles. Since the coherence condition mentioned above does not seem to be studied in 
a systematic way, it might be an interesting project to determine, from the point of view 
of Dynamical Systems, whether or not a semigroup action admitting a coherent cocycle 
possesses special properties at all. 

Based on the the concept of cellular automata we present, in our last section, an 
example of a semigroup action of N x N on Bernoulli's space which fails to admit a (non- 
zero) coherent cocycle. We believe that a further study of this example might give some 
insight on this so far fuzzy situation. Moreover it seems that this example is at odds with 
the last Proposition in [2] . 

2. Semigroup actions. 

Given a compact space X we will let End(X) denote the semigroup of all surjective local 
homeomorphisms 

T:X^X 

under the composition law. 

Let G be a group and let P be a subsemigroup (always assumed to contain 1) of G. 
By a right action of P on X we shall mean a map 

d : End(X), 

such that ^(1) = idx, and OnOm — Omn-, for all n and m in P (please notice the order 
reversal). 

Given such a right action ^, and denoting by End(C(X)) the semigroup of injective 
unital *-endomorphisms of the algebra C'(X), we will let 

a:P^ End(C(X)) 

be given by 

«n(/) = /o^n, VneP, V/eC(X). 

It is immediate to verify that a^cxm = ocnmi for all n and m in P, so that a becomes a 
semigroup action of P on C{X). 

We wish to introduce a transfer operator (see [5: 2.1]) L„ for each an so we fix a map 

a; : P X X ^ R+, 

which is continuous in the second variable, and such that 



w(n, x) = 1, Vn e P, Vy e X. 



(2.1) 
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Given ne P and / e C{X), let 

dn{x)=y 

It is easy to show that Ln{f) G C{X) and that defines a transfer operator for an, in 
the sense that L„ is a positive hnear operator on C{X) satisfying L„(l) = 1, and 

Ln{fan{g)) = Ln{f)g, yf,geC{X). 

2.2. Proposition. Suppose that 

u;{nm,x) = u>{n,x)uj{'m,9n{x)), \/m,n&P, \/x&X. 

Then Lnm = L^L^- 

Proof. Given / e C{X) we have 

dm{y)=z On{x)=y 
= E E a;(m, 6'n(a;))w(n,x)/(x) = ^ a;(nm, = L„^(/) □ 

2.3. Definition. A map u) : P x X ^ R_|_ which is continuous in the second variable and 
which satisfies both (2.1) and the condition in (2.2) will be called a normalized cocycle. 

Prom now on we will assume that a; is a normalized cocycle. 
Given n E P and y e X let us denote by Cy the set 

c; = {xeX:en{x)^en{y)}. 

One may then show that the range of an consists of the functions / e C{X) which are 
constant on Cy for every y. Let 

or, in more explicit terms, 

xec^ 

It is an easy exercise to show that En is a conditional expectation from C{X) onto the 
range of an- 
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2.4. Lemma. Let m, n G P. Then the following are equivalent 

(i) En and Em commute. 

(ii) For every x,z & X we have that 

^ uj{n,y)Lv{m,x) ^ ^ uj{m,y) uj{n,x). 
y€C^nC^ j/eCjnCj" 

Proof. In this proof we will write 

^n{f)l = E [^-(^) = On{y)]u;{n,x)f{x), 
xex 

using brackets to mean boolean value and observing that, although the sum is indexed on 
the infinite set X, only finitely many summands are non-zero. We then have for every z 
in X that 

EnEm{f)l = E E i^M = On{z)] [em{x) = em{y)]u;{n, y) u;{m, x) f {x) = 
yex xex 

= E ( E = W] Kix) = em{y)Hn,y)uj{m,x) j f{x) = 

xex \y€X J 

xex \yeC!^nc-^ J 
Interchanging n and m we see that 

EmEnif)\^ = ^ [ E uj{m,y)uj{n,x) J f{x), 

from where the conclusion follows easily. □ 

We would like to further elaborate on condition (2.4.ii). Given a finite subset S C X, 
and n e P, let us denote by 

Wn{S) = J2^{n,y). (2.5) 

yes 

Also, given x,z & X, and rijin & P, let 

C";r = C'^nCr. (2.6) 
Condition (2.4.ii) may then be rephrased as follows: 
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2.7. Definition. We shall say that a cocycle co is coherent if for all x, z ^ X, and for all 

m,n E P, one has that 

ujim,x) Wn{C^f)=ujin,x) WmiC^l^) ■ 

We thus arrive at the first point of contact with the theory of interaction groups. 

2.8. Theorem. Let 

(i) G be a group and X be a compact space, 

(ii) P be a subsemigroup of G such that G = P~^P, 

(iii) 6 : P ^ End(X) be a right action, and 

(iv) CO be a normahzed coherent cocycle. 

Then there exists a unique interaction group V — {Vglg^G on C{X), such that F„ = 
and Vn-i = Ln, for all n in P. Moreover, if g = n~^m, with n,m & P, then Vg = Lnam, 
or more explicitly 

^9if)\y= E ^(^,^)/(M^)), V/eC(X), Vyex 

On{x)=y 

Proof. Follows immediately from the results above and [6: 13.3]. The formula for Vg above 
follows from the fact that Lnan = idc(x) ■, and hence 

Vg = LnanVn-im = V^-iVnV^-i^ = V^-iVm = Ln(^m- □ 



3. The transformation groupoid. 

Given an interaction group, such as one might obtain from Theorem (2.8), we may consider 
its crossed product algebra 

C{X)>^vG, 

as introduced by [6:6.2]. Wc would like to show that this algebra coincides with the 
C*-algebra of a transformation groupoid naturally constructed from the given dynamical 
system, which we introduce in this section. This is essentially the groupoid studied in [10], 
[2], [1] but, as we shall see, the extension to actions of arbitrary semigroups requires some 
further work. 

For the time being we will assume that G is a group, P is a subsemigroup of G, and 

e-.P^ End(X) 
is a right action of P on the compact space X. 



SEMIGROUPS OF LOCAL HOMEOMORPHISMS 



7 



3.1. Proposition. Suppose that P C PP ^. Then the set 



Q = {ix,g,y) e X xG X X ■.3n,me P, g = nm \ Onix) = Omiy)} 



is a groupoid under the operations 



ix,g,y)iy,h,z) = {x,gh,z), and ix,g,y) 



-1 



Proof. Let us prove that the operations defined above do indeed give elements of Q. With 
respect to the inversion suppose that {x, g,y) & Q and let n, m e P be such that g = nm~^ 
and 9n{x) = 9m{y)- Then obviously g~^ = mn~^ and Om{y) = dn{x), so {y,g~^,x) G Q. 

If moreover (y, z) G let p, q E P he such that h = pq~^ and Op{y) = Oq{z). Given 
that P~^P C PP^^, write m~^p — uv~^, with u,v E P. So 



enu{x) = du{en{x)) = du{em{y)) = Omuiy) = OpM = e,{9p{y)) = dy{dg{z)) = Og^iz). 



thus showing that {x,gh, z) G Q. We leave it for the reader to check the other groupoid 



The next result deals with the topological aspects of Q. We thank for this Trent 
Yeend, who proved a similar result in [11: 3.6]. 

3.2. Proposition. Suppose that P~^P C PP~^ . For every n., m E P, and for every open 
sets A,BCX, let 

T,{n,m,A,B) = {{x,g,y)eg:g = nm~^, 9„{x) = 9m{y), x E A, yEB). 

Then the collection of all such subsets is a basis for a topology on Q, with respect to which 
it is a locally compact Stale groupoid. 

Proof. It is obvious that the S(n, m, A, B) cover Q. Next we must verify that if 

(a;,5r,y) G S(ni,mi,^i,5i) n E(n2, m2, ^2, -B2), 

then there exists some S(n, m, A, B) such that 

(a;,^,?/) G S(n,m,^,5) C E(ni,mi,^i,Si) n E(n2, m2, ^2, -82)- 

By hypothesis there exists pi,p2 G P such that n^^ni = P2Pi^ ■ 
For i = 1, 2, let Ui be an open set with 



In addition 



nu{qv) ^ = nuv ^q ^ = nm ^pq ^ — gh^ 



axioms. 



n 



OnAx) = 9mM G U, 
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and such that 6'p. is injective on f/j. Defining 
• n = riipi, m = mipi, 

. A = A,r)A2n9-l{u^)r)d-^{U2), 
. s = 5i n S2 n e-\ (t/i) n 0-] {U2), 

we claim that S(n, m, A, S) has the desired properties. To see this first observe that 
g = nirrii^ = n2m^"^, whence 

m = m-ipi = m2n^^nipi = m2P2Pi^Pi = "^2^2, 

and hkewise 

n = nipi = n2P2- 
Thus if (x', (7, y') G E(n, m, A, B) we have for i = 1,2 that 

Moreover notice that 

x'eAc9-^{Ui) =^ 9n,{x')eUi, 

Since 9p- is injective on Ui we have that 9rn{x') = 9mi{y'), which imphes that {x',g,y') e 
E(ni, nii, Ai, Bi), thus showing that 

T,{n,m,A,B)CT,{ni,mi,Ai,Bi) n E(n2, m2, ^2, -B2). 

In order to see that {x, g, y) e S(n, m, A, S), notice that 

9„{x) = 9nip^{x) = 9p^{9ni{x)) = 9p^{9mAy)) = ^mipi(y) = 9miy)- 

It is also easy to see that x E A and y E B, so indeed (x, g, y) G S(n, m, A, B). 
Before proving that Q is locally compact let for every n,m E P 

E{n,m) = {{x,y) e X x X : 9n{x) = 9m{y)}, 

considered as a topological subspace of X x X. We claim that the map 

t : (x, y) G E{n, m) 1— > {x, nm~^,y) G Q 

is continuous. To prove that l is continuous at a point {xo,yo) G E{n,m), let be a 
neighborhood of (a;o, nm~^,yo) in Q. Then there exists a basic open set, say I, A, B), 
such that 

{xo,nm~^,yo) G '£{k,l,A,B) C W. 
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One then must have nm ^ = kl ^. Choose p,q & P such that k = pq ^, and let W be 
an open neighborhood of 9k{xQ) — 9i{yo), such that 9p is injective on W. Letting 

• u = Ar\e^\w), 

• V = Bne^^iW), and 

• Z ^{U xV) nE{n,m), 

observe that Z is an open subset of E{n,m) containing {xo,yo). We claim that l{Z) C W. 
In fact, if {x, y) & Z then 

Opiekix)) = Okpix) = On^ix) = 9,i9nix)) - e.ie^y)) = OmM = ... 

Observe that mq = lk~^nq = lpq~^q = Ip, so the above equals 

■■■ = Oip{y) = ep{ei{y)). 
Summarizing we have that 9p{9k{x)) — 0p{9i{y)), but since 

xeuce-\w) =^ ek{x)eW, 
yevce-^iw) =^ eiiy)eW, 

and since 9p is injective on W, we have that 9k{x) — 9i{y), from where one concludes that 

l{x, y) = {x, nm~^, y) = {x, kl~^ , y) e T,{k, I, A, B) C W, 

thus proving that i{Z) C and hence that i is continuous. 
Viewing <, as a map 

i : E{n, m) —>■ S(n, m, X, X) —: E(n, m), 

we thus see that i is a homeomorphism onto E(n, m), because E{n,m) is compact and 
S(n, m) is Hausdorff. Since E(n, m) is open by definition we deduce that Q is locally- 
compact. We leave the verification of the remaining properties to the reader. □ 
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4. A semigroup of isometries. 

Our major goal is to prove the isomorphism between C{X)>ivG and C*{Q). In order for 
both of these algebras to be defined we may invoke (2.8) and (3.2) and hence we must 
restrict ourselves to a situation in which all of the relevant hypothesis are satisfied. We 
therefore suppose throughout that we are under the following: 

4.1. Standing Hypotheses. 

(i) G is a discrete group and P is a subsemigroup such that 1 E P, and G = P~^P = 
PP-^, 

(ii) 9 : P ^ End(X) is right action of P on the compact space X, and 

(iii) a; is a normalized coherent cocycle which never vanishes. 

The proof of the aforementioned isomorphism will be based on the construction of a 
suitable covariant representation (77,0") [6:4.1] of our interaction group. In this section 
we construct a semigroup of isometries which will later be used to construct the partial 
representation cr. 

4.2. Proposition. For each n e P, let Sn be the element of C*{Q) given by 

1/2 

Snix,g,y) = uj{n,x) [g = n][enix) = y], 
where the brackets correspond to boolean value. Then {Sn}neP a semigroup of isometries 

in c*{g). 

Proof. In order to verify that Sn is an isometry for every n first observe that 

Sn{x,g,y) = Sn{y,g-^,x) = 

= i^{n,yf^^[g ^ n-'^][x = 9n{y)]. 

Therefore 

^^^''\ix,g,y)= Yl Sn{^^h^^)Sn{z,h-^g,y) = 

{x,h,z)eg 

= ^ uj{n, z)''' \h = n~^\ \x = dn{A\ oo{n, z)''' [h~^g = n] [On{z) = y] = 
{x,h,z)eG 

= Yl ^) 1.9 = 1] [^n{z) = y] = 

0n{z)=X 

= [g = l\[x = y] uj{n, z)=[g = l] [x = y], 

0n(z)=X 

thus showing that S^Sn = 1. We next show that SnSm = Snrni for every n,m E P. 

^^^'^\(x g y) ~ Sn{x, h, z)STri{z, h ^g,y) = 

{x,h,z)eg 
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= u;{n,x)^ [h = n][0n{x) = z]u}{m,z) ^ [h = m][0m{z) ^ y] = 

{x,h,z)eG 

= uj{n, xf'^u{m, 9n{x)f'^ [n~^g = m] [9m{0n{x)) = y] = 

1/2 

= uj{nm, x) [g = nm] [6nm{x) = 2/] = Snm{x, g,y). □ 

Observe that we have not used the fact that u) is coherent in the above proof. 

Recall that, whenever Q is an etale groupoid, with unit space Q^'^\ the algebra Co{Q^^^) 
sits naturally as a subalgebra of C* (Q). In our case Q^^^ — X, so we will henceforth identify 
C{X) with the corresponding subalgebra of C*{Q). 

We now wish to show that C*{Q) is generated, as a C*-algebra, by 

C{X) U{Sn:ne P}. 

In preparation for this we will occasionally consider the pointwise (as opposed to the con- 
volution) product for functions on ^. In order to avoid confusion we will denote pointwise 
product hy f ■ g, keeping the usual juxtaposition notation for the convolution product. 

In what follows we will say that a subset £^ C ^ is an r -section when r (the groupoid 
range map) is injective on E. 

4.3. Lemma. Let f and g be continuous complex valued functions on Q , and suppose 
that supp(/) is a compact r-section. Then there exists u e C{X) such that 

9- f = uf. 

Proof. Let K = supp(/), and let refer to the inverse of the restriction 

r -.K^riK). 

Since r is continuous and K is compact we have that r~^ is continuous. Define uq on r{K) 
uq = g o r~^ and use Tietze's Theorem to extend uq to a continuous function u on X. 
Then, for every 7 e ^ we have 

(^i/)(7) = «(r(7))/(7) = 9{l)f{l) = (g ■ /)(7)- □ 

The following elementary result will be useful later and is included for completeness. 

4.4. Lemma. Let Q be a locally compact space and let T C Cc(n) be such that for every 
X E O, there is an f e such that f{x) ^ 0. Then 

C,{n) = span{gf : g e C.ifl), f e T). 
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Proof. Given h G Cc(0) let K = supp(/i). For each x E K choose E T such that 
fx{p^^ 7^ 0. Setting C/^; = {j/ G O : fxi^j) 7^ 0} we have that \lJx\x^K is an open cover of 
so 

for suitable a;i,...,a;n G K. For simplicity of notation set fi := fx^ and observe that 
Z^r=i l/iP > on By Tietze's Theorem choose g G C{0,) such that 

n 

It follows that ^{hgfi)fi = h. □ 

i=l 

We thus arrive at a main result: 

4.5. Proposition. Cc(^) = spanjuS'n^'j^f : n, m G P, u,veC{X)j. 

Proof. Let JF C Cc{Q) be the collection of all functions of the form SnS^v, where n,m & P, 
and V G C{X) is such that 9m is injective on supp(f ). 

Observe that the support of SnS^v, is contained in S(n, m, X, supp(f )). In fact, if 

then y G supp(v), g = n'm~^, and dnix) = 9m{y)i which says that {x,g,y) belongs to the 
indicated set. 

Notice that S(n, m, A, B) is an r-section whenever 6m is injective on B. In fact, if 
{x, nm~^ , y), (x', nm~^ , y') G S(n, m, A, B), 

and a; = x', then 

^m(y) = ^n(x)=^.(x')=^,n(?/'), 

SO that y — y' because 9m is injective on S. It follows that the support of every / G is 
an r-section. 

Given that T satisfies the hypothesis of (4.4), as one may easily verify, we conclude 
that any h G Cc{G) may be written as 

n 

h^^gi- fi, 

where gi G Cc{Q)i and fi G But since fi is supported on an r-section, as seen above, 
we have that gi - fi = Uifi, for some Ui G C{X), by (4.3). Writing fi = SmS^.Vi, we have 
that 

n 

h = UjSruS^.Vi, 
i=l 

as required. □ 
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5. A partial representation. 

We next wish to study the possibihty of extending 5 to a partial representation cr of G in 
C*{Q) which will be part of the covariant representation we are looking for. The following 
abstract result will suit us well: 

5.1. Proposition. Let P be a subsemigroup of a group G such that G = P~^P, and let 
S : P ^ B be a semigroup of isometries in a C*-algebra B. If SnS* and S^S^ commute 
for all n and m in P then there exists a unique *-partial representation 

a:G^B 

such that an = Sn, for every n & P. Moreover, if g = n~^m, with n,m e P, then 

Proof. Supposing that a exists let us first address the very last part of the statement and 
hence also uniqueness. Given g — n~^m, observe that (Jm-^(^m — S^Sm — 1, so 

With respect to existence, for every g & G, write g = n~^m, with 71,171 & P, and set 

<Tg = S^Sm- 

Let us prove that this is well defined: if g can also be written as = p~^q, we claim that 
there exists x,y,u,v & P such that 




In fact, use the hypothesis to write np~^ = y~^x, with x,y G P, and set u = xp, and 
V = xq. Then the first two equations hold true and one clearly has that yn = xp = u, 
while 



ym = ynn = xpg = xpp = xq = v. 

One therefore has that 

>~'n fn — '-'n y y m — '-'yn ym — '-^u v — '-'xp xq — '-'p'-'x x'-'q — >~>p>~>q- 

This proves that a is well defined. Let us now show the partial group law, that is. 
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for all g,h E G. Write g = n~^m, and h = p~^q, with n, m,p,q G P. Pick u,v E P such 
that pm~^ — v~^u and notice that 

um = vp. 

Replacing (n, m) by {un, um), and {p, q) by (wp, vq), we may then assume that m — p. We 
then have 

We now wish to verify that the hypothesis of the above abstract result does indeed 
apply in our situation. Our next Lemma is designed to isolate the more technical aspects 
of that verification. In it we will make extensive use of the notation introduced in (2.5) 
and (2.6). 

5.2. Lemma. Assuming (4.1) let x,z E X. Then the expressions 

(i) W^^(C-;-) Wr,{Cff),and 

(ii) ^ uj{m,yf'^uj{n,yf'^Lo{m,x)^^Lo{n,zf''^ 

are invariant under exchanging the variables n and m in P. 
Proof. With respect to (i) we have to prove that 

For every y we have by (2.7) that 

u;{m,y) W^C^f) = u;{n,y) Wm{C^iT) ■ 

If y e C^;^ then C^f = C^f, and C^^^ = C^;^, so the equation displayed above 
bGComGS 

u{m,y) W4C^f)=u{n,y) I^^(C^;-). 

Adding up both sides over all y e C "'^ we obtain (i). 

Let us now deal with (ii). If C^f = 0, then by (2.7) we have that C^'f = as weU 
(because uj never vanishes) and hence the expression in (ii) vanishes regardless of the order 
in which we take n and m. On the other hand, given y e C'^'^, we have that C^'^ ^ 0, 
again by (2.7), so let u e C 2'^. 

Using (2.7) we have that 

a;(m,y)iy4C-;-) =a;(n,y)W^^(C-;™) . 
Notice that C^^^^ = C'^^^, and C;;;^ = C^;^, so the above becomes 

u;im,y)Wn{C^;,^)=u;in,y)Wm{C^,:T) ■ (5-2.1) 
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Working with just the part of the expression in (ii) that involves the variable j/, we have 

y^c x,z 

= Wm {C {C -i") Wr, {C ) . 

We thus conclude that (ii) equals 

= a;(m, a;) ''^Wj^f^'\{n, z)'^W^ {C f^^) W^n (C ^i") ^n(g^f) ''' • (5.2.2) 
Using (2.7), as it stands, we deduce that (5.2.2) equals 

Using (2.7) again, this time in the form 

u;{n,z) WmiC::T) = u;{m,z) Wr.{C:;T) , 
we conclude that (5.2.2) equals 

u;{n,xf'Wrn{C-:Tf\{m,zf'Wn{C-^^^^^^^^ 
We want to show this to equal (5.2.2) with n and m exchanged, namely 

a;(n, xf'u;{m, zf'w^ {C ^f) {C ^;-) {C S;^) , 
which turns out to be equivalent to verifying that 

Wm{C:::Tf' W^{C^;:)"'' W^C^ff' = Wm{C-:Ty''' W^{C^iT) , 

which happens to be just a rewriting of (i). □ 
The more involving technical aspects taken care of, we may prove: 
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5.3. Proposition. Under (4.1) there exists a unique partial representation 

a :G^C*{g) 

such that cr„ = Sn, for every n & P, where {Sn}neP semigroup of isometries in 

C*{Q) given by (4.2). Moreover, if g = n~^m, with n,me P, then ag = S^^Sm- 

Proof. In view of (5.1) it is enough to verify that SnS* and SmS^ commute for aU n and 
m in P. Observe that, for all {x, g, y) e we have 

SnS*{x,g,y) = ^ Snix,h,z)S*(z,h~^g,y) = 

{x,h,z)£g 

= uj{n,xf^\h = n] [6nix) = z]uj{n,yf^\h~^g = n~^] [9n{y) = z] = 

{x,h,z)€g 

= uj{n, x)^^^uj{n, yf'^ [g = l] [9n{x) = 9n{y)] ■ (5.3.1) 

Thus 

SmS^SnS^{x,g,z) ^ ^ Sn,S^{x,h,y)SnS*{y,h~^g,z) = 

{x,h,y)&Q 

= ^ a;(m, x)'''^ uj{m, y)^'^ [h = l] [9m{x) = 9m{y)\ 

{x,h,y)€g 

uj{n, yf^^uj{n, zf^^ [h~^g = l] [9n{y) = 9n{z)] = 

^[S'^l] 5Z ^{rn,xf^^u:{m,yf^^uj{n,yf'^uj{n,zf''^ . 

By (5.2) we have that this is symmetric in m and n, hence SmS^SnS* = SnS*SmS^. 
The result then follows from (5.1). □ 
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6. The isomorphism. 

We shall now employ the conclusions of (5.3) in order to construct a covariant represen- 
tation of the interaction group (C(X), G, V) in C*(^), which will lead to an isomorphism 
between the crossed product C{X)>ivG and C*{Q). As always, we keep (4.1) in force. 
Consider the canonical representation 

TT : C{X)^C*{g) 

given by 

7r{f){x,g,y) = f{x)[g = l][x = y], yfeC{X), y{x,g,y)eg. 

6.1. Proposition. The pair (tt, a) is a covariant representation of the interaction group 
{C{X),G,V) in C*{g). 

Proof. We are required to show that 

ag7rif)ag-i=7riVg{f))agag-i, V/ e C(X), V^r e G. (6.1.1) 

Case 1: Suppose that g = n e P. Then, for every {x,g,y) e ^, we have 

{x,h,z)eg 

= ^ u;{n, x)'^' [h = n] [9n{x) = z]f{z)uj{n, yf \h~^g = n~^\ \dn{y) = 2;] = 
= u;{n,x) ' f{en{x))u{n,y) ' [fir = l] = On{x)] = 

= mmsns:)\^^^^^^^ = (^(K(/))a„a.-oi(.,,,,), 

thus proving (6.1.1). 

Case 2: Suppose that g = n~^, where n & P. Then, for every {x,g, y) e Q, we have 

(j^-i7r(/)(j„|^^^^^^^ = XI ^ni.^' ^' ^)/(^)'^n(^, h-^g, y) = 

= X a;(n, z)'"^ [h = n~^] [6'n(2;) = x] f(z)oj{n, z)^^^ [h~'^g = n] [Oniz) = y] = 

{x,h,z)€g 

= [g = l][x ^y] u;{n,z)f{z) = [g = l][x ^ y]L^{f)\^, 
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SO 

C^n-i7r(/)cr„ = 7r(Ln(/)) = 7r(F„-i(/))cr„-iCr„, 
because cr^ is an isometry. 

Case 3: For a general g E G, write g = n~^m, where n,m e P. By (5.3) we have 
ag = an-iUm, while (2.8) gives Vg = F„-iV^. Therefore 

= ('■n-iCrm71'(/)a-TO-ia-n = (7'n-i7''(^m(/))(7'm(7'm-iCrn = • • • 

Observe that 

SO the above equals 

• • • = (^n-^'^{ym{f))(^n(^n-^Crm(^m-^(^n = '^{Vn-^{Vm{f)))(^n-^(^n(^n-^Crm(^m-^Crn = 

= 7r(Vg(/))a-^-iCr^cr^-ia-n = 7r(Vg(/))crpCrg-i. n 

Given the covariant representation (tt, cr) above we may use [6:5.3] to define a *- 
homomorphism 

from the Toeplitz algebra T(C(X), G, of our interaction group [6: 5.1] to the groupoid 
C*-algebra C*{Q). Since C{X) xi^G is the quotient of the Toeplitz algebra by the redun- 
dancy ideal [6: 6.2], we need to show that tt x a vanishes on redundancies if we are to reach 
our goal of obtaining a homomorphism 

7T xa :C{X)>^vG ^C*{g). 

In the terminology of [6: 6.3] we must prove that (tt, a) is strongly covariant. The following 
two Lemmas will be later used to further this goal. 

But first let us introduce some notation. By a word in G we shall mean any finite 
sequence a = (gi, . . . , g^), where gi e G. If cr is a partial representation of G we shall let 

6.2. Lemma. Let a be a partial representation of G in some C*-algehra B such that an 
is an isometry for every n & P. Then for every word a in G there exists another word (3, 
such that 

for some n E P. 
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Proof. Letting a = {gi, . . . ,gk) we shall prove the statement by induction on k. If k = 1, 
in which case a — {gi), write gi — nm~^, with n,m E P, and let (3 — (m). Then 

* * 

thus proving the result for k = 1. 

Uk >2, let a' = {g2, ■■■,gk) and use induction to get j3' and n' such that (Ja'(^p' — (^n' ■ 
Then 

(^a(^l3' = (^gi(^a'(^P' = (^gi(^n' = (^gi(^n'(^n'^n' = C^gm' C^n' ^n' = (^gm' , 

and the conclusion follows from the case k = 1. O 

The following idea has already been used in several occasions, e.g. in [7: 8.6, 7.2]. 
6.3. Lemma. Given n e P there exists a Gnite set {ui, . . . C C{X) such that 



^7r{ui)SnS:^7r{ui) = 1. 



i=l 



-1/2 



Proof. Let {V^}^^]^ be a finite open cover of X such that 6*^ is injective on each Vi and let 

be a partition of unity subordinated to {Vi}"^;^. Define Ui{x) — (f)i{x)uj{n, x) 
and observe that for every {x,g,y) & Q we have, using (5.3.1), that 

n n 



= ^Ui{x)ui(y)uj(n,x)^^^uj(n,y)^^^[g = l] [9nix) = dniy)] = 



= Ui{xfuj{n, x) [g ^l][x ^y] =Y^ (f)i{x) [g = l\[x ^ y] ^ [g ^ l] [x ^ y], 
i=i i=i 

proving the statement. □ 

We now may prove the following crucial technical result: 

6.4. Proposition. The representation (tt, u) of {^C{X),G,V) given by (6.1) is strongly 
covariant. 

Proof. Recall that to say that (tt, a) is strongly covariant is to say that it x a vanishes on 
all redundancies [6: 6.3]. In order to shorten our notation we will write f) = n x a. 
Let a be a word in G and let k be an ct-redundancy. Then kj^a = 0, so 

= p{kMa) = mKMa) = p{kMC{X))ao^7r{C{X)), 
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and in particular p{k)Tv{C{X))aa = 0. Using Lemma (6.2) choose a word P such that 
c"aO"/3 = CTn, for some n G P, so 

- p{k)n{C{X))a^ap = p{k)7T{C{X))an. 

Recalling that cr^ = Sn and using (6.3) we have that 

n 

P(k) = ^p{k)'K{Ui)SnS*'K{Ui) =0. □ 
i=l 

Since tt x a vanishes on redundancies it factors through the quotient of T(C(X), G, V) 
by the redundancy ideal and hence defines a *-homomorphism 

7T X a :C{X)xvG ^ C*{g). 

Our next major goal will be to prove that tt x cr is an isomorphism. The proof of 
injectivity will be based on [6: 10.6] so we are required to first verify the following: 

6.5. Proposition. The covariant representation (tt, cr) of (C{X), G, V) given by (6.1) is 
non-degenerate. 

Proof. Recall that to say that (tt, a) is non-degenerate is to say that the map 

a G C(X) ^ 7r(a)cTa G C*{g) 

is injective for every word a in G. So suppose that a G C{X) is such that 7r{a)aa = 0. 
Then, picking (3 and n as in (6.2) we have 

= 'K{a)aaCr/3 = 7r(a)cr„ = 7r{a)Sn- 

Given x E X consider the clement {x,n,9n{x)) G Q. Thinking of 7r{a)Sn as a compactly 
supported function on Q we compute 

= Ha)an\^^^^^^^^^^^ = aixMn,xf'\ 

so it follows that o = 0. □ 

Notice that we have used that u never vanishes in the proof above. The following is 
the main result of this section: 

6.6. Theorem. In addition to the hypotheses of (4.1) suppose that G is amenable and 
let (C{X),G,V) be the interaction group provided by (2.8), namely, if g = n~^m, with 
n,m & P, 

^9if)\y- E ^in,x)f{9m{x)), VfeC{X), VyGX. 

Moreover consider the strongly covariant representation (77,17) of (C{X), G,V^ in the 
groupoid C*-algebra of Q given by (6.1) and (6.4). Then 

7T xa :C{X)xvG ^C*{g) 

is an isomorphism. 
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Proof. By (6.5) and [6: 10.6] we have that n x a is injective on each Cg, where {Cg}g^G is 
the grading of C(X)xyG' given by [6: 7.2]. 

Observe that C*{Q) also admits a grading {Dgjg^o such that 7r(/) e Di, for all 
/ e C{X), and Sn G Dn, for every n G P. If follows that tt x cr is a graded homomorphism 
in the sense that (tt x cr){Cg) C Dg, for every g & G. Let 

El : C{X)>ivG Ci 

E2: c*{g) ^ L»i 

be the associated conditional expectations, so we have that 

E2{{7T X (j)(a)) = (tt X (7)(£;i(a)), Va e C(X)xyG'. 

If a is such that (tt x a){a) = 0, then 

(tt X a){Ei{a*a)) = E2{(tt x <j){a*a)) = 0. 

Since Ei{a*a) E Ci, and ttxct is injective on Ci, as observed above, we have that Ei{a*a) = 
0. Given that G is amenable, the Fell bundle {Cg}g^G must also be amenable [4: 4.7] and 
hence Ei is faithful by [4: 2.12]. So a = 0. 

In order to prove that tt x cr is surjective observe that the range of tt x o" contains 7r(/) 
and Sn, for every / G C{X) and n G P, so surjectivity follows from (4.5). □ 



7. Lattice-ordered semigroups. 

The reader might have a few examples in mind of semigroups acting on compact spaces. 
But before we can apply (2.8), or any of our results based on it, we need to provide a 
normalized coherent cocycle, a task which might not be entirely trivial. 

In what follows we plan to show that coherent cocycles are often present in a number 
of situations. With this goal in mind we will now study some elementary properties of 
semigroups which will later play an important role in providing applications of our results. 

We will suppose throughout that G is a group and that P is a subsemigroup of G 
such that P n P~^ = {1}. In most of our examples G will be commutative but this does 
not seem to be too significant for the general theory. We shall therefore not suppose that 
G is commutative here. 

One may define a left-invariant order on G by saying that 

X < y <^=^ x~^y G P. 

7.1. Definition. We shall say that the pair (G, P) is a lattice- ordered group if, for every 
X and y in G, the set {x, y} admits a least upper bound x\/ y and a greatest lower bound 
X Ay. 
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From now on we will fix a lattice-ordered group {G, P). 

7.2. Definition. A mini-square is by definition a quadruple of elements {s,t,u,v) e 
such that 

(i) su = tv, 

(n) s A t = 1, 

(iii) u-^ V-y-^ = 1. 

r r 

Observe that the last condition is equivalent to saying that u Av = 1 , where "A" 
denotes the greatest lower bound relative to the right-invariant order induced by P. Since 
it is a bit awkward to deal with two distinct order relations at the same time we will make 
no further references to the right-invariant order relation. 

It is interesting to represent mini-squares by a diagram such as 

V \* 

7.3. Proposition. For every m,n & G let 

s={mAn)~^m, t={mAn)~^n, 

u = {m y n) , v = {m y n) . 
Then [s, t, u, v) is a mini-square. 

Proof. Since (m An) < m,n < (m V n) it is obvious that s,t,u,v & P. Obviously 

su = {m A n)~^(m V n) = tv. 
In order to show that s A t = 1, let e G be such that g < s,t. Therefore 

(m A n)g < (m A n)s — m, and (m A n)g < (m A n)t — n. 

It follows that 

(m A n)g < (m An) 

and hence that g < e. This shows that s At = 1. Next we show that u~^ V = 1. For 
this suppose that g >u~^,v~^. Then 

(m V n)g > (m V n)u~^ — m, and (m V n)g > (m V n)v~^ — n. 

Therefore 

(m V n)g > {m\/ n), 

whence g > e. □ 
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7.4. Proposition. Let {s, t, u, v) be a mini-square. Then sV t = su = tv. 
Proof. By definition su = tv. It is also clear that 

su > s, and su = tv > t. 

Now suppose that g> s,t. Then 

{su)~^g > {su)~^s = u~^, and {su)~^g > {su)~^t = {tv)~^t = v~^. 

Therefore 

{suy^g > u~^ V v"^ = 1, 
which implies that g > su, as desired. □ 

7.5. Corollary. Given s,t E P such that sAt = 1, there exists a unique pair {u,v) e PxP 
such that (s, t, u, v) is a mini-square. 

Proof. For existence apply (7.3) to the pair (m, n) := (s,t). For uniqueness observe that 
by (7.4) we have that u = s~^ (s V t) and v = t~^{s\/ t). □ 

Notice that if G is commutative and s,t E G are such that s At = 1, then 

V \* 

is clearly a mini-square. By (7.5) these are the only possible mini-squares. 
8. Admissible semigroup actions and cocycles. 

The main goal of this section is to present sensible conditions on semigroup actions and 
cocycles from which one may deduce coherence, hence providing examples of interaction 
groups by (2.8). 

We begin by fixing a lattice-ordered group (G, P). Observe that (2.8.ii) is automati- 
cally satisfied: 

8.1. Proposition. If (G, P) is a lattice-ordered group then G = P~^P = PP~^. 

Proof. Given x E G, let y = x Ae. Then y < x and hence n := y~^x e P. Observing that 
y~^ e P, because y < e, we have that x = yn E P~^P. This shows that G = P~^P. 

Next let n = a; V e. Since a; < n we have that m := x~^n e P. So a; = nm~^ e PP~^ . 

□ 

8.2. Definition. We shall say that a right action 9 : P End(X) is admissible if, given 
any mini-square 

V \' 

V 

and x^y E X such that 9u{x) = 9y{y), there exists a unique z E X such that 9s{z) = x, 
and 9t{z) = y. 



24 



R. EXEL AND J. RENAULT 



From now on we shall fix an admissible action ^ of P on X. Our first task will be to 
describe sets of the form 0^{p) fl 9~^{q). 

8.3. Lemma. Given m,n G P and p,qGX, let {s,t,u,v) be the mini-square given by 
(7.3) in terms of m and n. 

(i) IfOMj^e^iq), then 

(ii) If 9uip) = 9y{q), and w is the unique element in X such that 9s{w) = p, and 9t{w) = q, 
then 

0;n\p)r)9-\q) = 9-\^{w). 
Proof, (i) By contradiction let x e 9:^^{p) fl 9~^{q). Then 

contradicting the hypothesis. 

(n) If 9mAn{x) = w, then 

9m{x) = 9(^rnAn)s{x) = 9 s{9,riAn{x)) = 9s{w) = p, 

and similarly 9n{x) — q. Conversely, if 9m{x) = p, and 9n{x) = q, set w' — 9mAn{x). Then 

9s{w') = 9s{9mAn{x)) = 9i^rnAn)six) = 9m{x) = p, 

and similarly 9t{w') = q. By uniqueness we have that w' = w, so 9mAnix) = w, and hence 

X G 0~\n{w). □ 

8.4. Proposition. Let z E X, let {s,t,u,v) be a mini-square, and put x = 9s{z) and 
y — 9t{z). Then the map 



given by 



^2 ~^ '^x '^'^y: 



ct>{z) = {9s{z),9tiz)) 

is a bijection. 

Proof. Given z e C|^*, let x = 9s{z) and y = 9t{z). Then, recalling from (7.4) that 
sV t = su = tv, notice that 

0u{x) = 9u{9s{z)) = 9su{z) = 9svt{z) = 9syt{z) = 9su{z) = 9u{9s{z)) = 9u{x), 
proving that a; e C|. Similarly one shows that j/ e C|, so (f){z) = {x,y) indeed lies in 

^x ^^y- 

Let {x,y) eC^ xC^. Then 

9^ix) = 9u{x) = 9u{9s{z)) = 9su{z) = 9Uz) = 9,{9t{z)) = 9M = Uv)- 

By hypothesis there exists a unique z E X such that 4){z) = {x, y). We claim that z must 
in fact lie in C|^^. To see this notice that 

esvtiz) = 9su{z) = 9u{9s{z)) = 9u{x) = 9su{z) = 9svt{z). 
This shows that is bijective. □ 
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Let us now suppose we are given a normalized co cycle u. Given x E X and n G P 
consider the restriction of w(n, •) to C^. By (2.1) we may view this as a probability 
distribution on C^. 

Under the hypotheses of (8.4) observe that we then have two probability distributions 
on C|^*, namely uj{s V t, •) on the one hand, and the product distribution of u!{u, •) and 
Lo{v, ■) on the other. 

Our next result touches upon the question as to whether these probability distributions 
coincide. 

8.5. Proposition. Given a cocycle uj, consider the following statements: 

(i) for every z E X and every mini-square {s, t, u, v) one has that lj{s \/ t, z) = 
oj{u,es{z)) Lo{v,dt{z)). 

(ii) for every z & X and every mini-square {s, t, u, v) one has that u!{t, z) = u}{u, 9s{z)), 

(iii) for every s,t e P with s At = 1, and for every z E X one has that (jj{s \/ t, z) = 
a;(s, z) u!{t, z). 

Then (i) <= (ii) =^ (iii). If uj never vanishes then also (i) (ii) <= (iii). 
Proof. 

(ii) ^ (i). We have 

a;(s V t, z) = uj{tv, z) = uj{t, z) u}{v, 9t{z)) = u!{u, dsi^)) '^{v, ^ti^))- 

(ii) =^ (iii). Given {s,t) as in (iii) pick u and v such that {s,t,u,v) is a mini-square by 
(7.5). We then have 

u!{s y t, z) = uj{su, z) = uj{s, z) uj{u, 9s{z)) = uj{s, z) uj{t, z). 

(i) ^ (ii). One has 

a;(it, Os{z)) u!{v, Ot{z)) = u>{s V t, z) = u!{tv, z) = u!{t, z) uj{v, Ot{z)). 

Since uj{v, Ot{z)) ^ 0, we have that a;(it, Os{z)) = u!{t, z). 

(iii) =^ (ii). We have 

a;(s, z) u!{t, z) = a;(s V t, z) = u!{su, z) = a;(s, z) uj{u, 9s{z)). 

Since uj{s.,z) ^ Q we conclude that a;(t, z) = u>{u, 9s{z)). □ 
We therefore make the following: 

8.6. Definition. A cocycle oj is said to be admissible if (8.5.ii) and hence also (8.5.i & 
iii) holds. 
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The reason why we are interested in admissible cocycles is given below. 
8.7. Proposition. If 9 and uj are admissible then oj is coherent. 

Proof. We first claim that if ^rnvn(^) ^mvnix), then both sides of (2.7) vanish. By 
symmetry it is enough to show that this is so for the right-hand side of (2.7). 

Let (s, t, -u, v) be the mini-square obtained from (7.3) from m and n, and set p = Om{z), 
and q — 9n{x). Then 

du{p) = 0u{9m{z)) = 9mu{z) = 9mVn{z) 7^ dmVn{x) = 9nv{x) = 9y{en{x)) = 9y{q). 

That is, 9u{p) ^ 9v{q), and hence by (8.3) we have that 

c:nCT^9-Hq)n9-Hp) = t 



,m 

,2 



The right-hand side of (2.7) then vanishes because C^'^ 

Suppose now that 9m\jn{,z) = 9m\jn{x). Letting (s,t, w), p and q be as above we 
than conclude similarly that 9u{p) — 9y{q). Again by (8.3) we have that 

n cr = 9-'{q) n 9-\p) = 9-\^{w), 

where w is the unique element in X such that 9s{w) = p, and 9t{w) = q. Therefore the 
right-hand side of (2.7) satisfies 

u!{'m,y) u!{n, x) = (^{{m An)s,y)uj{n,x) = 

= 2^ iv{mAn,y)uj{s,9mAn{y))'^{n,x) = 

uj{m An,y) j a;(s, w) u!{n, x) = u!{s, w) u!{n, x) = (*). 

Observe that by symmetry {t,s,v,u) is a mini-square as well. Thus, applying (8.5.ii), we 
have that 

U{S, W) *^^="'' ijj[y^ 9t{w)) = u}{v, 9n{x)). 

Therefore 

(*) = u!{v, 9n{x)) u!{n, x) = u>{nv,x) = u>{m V n, x). 

Having arrived at an expression which is symmetric in the variables m and n, the proof is 
complete. □ 

We thus arrive at the following important result: 
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8.8. Corollary. Let (G, P) be a lattice-ordered group, let 9 be an admissible right action 
of P on a compact space X, and let uj be an admissible normalized cocycle. Then there 
exists a unique interaction group V = {V^j^gG on C{X), such that, if g = n~^m, with 
n,m & P, then 

^9if)\y- E ^{n,x)f{em{x)), VfeC{X), VyeX 
Proof. Follows immediately from the above result plus (8.1) and (2.8). □ 



9. Example: single endomorphism. 

Beginning with this section we shall give several examples of admissible, therefore coherent, 
cocycles for which one may apply (6.6). 

Let G =TL and let P = N. It is obvious that (Z, N) is a lattice-ordered group. Given 
any endomorphism T of X define an action ^ of N on X by 

6':neN^T"eEnd(X). 

The only mini-squares in N are of the form 

V \° 

o\ / n 

where n e N, and its reflections across the vertical axis, and hence it is obvious that 6 is 
admissible. 

For each x e X, let 

u!{0,x) — l, and a;(l, x) — . 

\C'x\ 

For all n > 1, define u){n + l,x) recursively by 

a;(n + 1, a;) = u>{n, x) u>{l, dn{x)). 

It is then easy to prove by induction that a; is a normalized admissible cocycle which does 
not vanish anywhere. 

We should observe that, in the case of the present example. Theorem (6.6) was already 
proved in [7: 9.1]. 
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10. Example: star-commuting endomorphisms. 

This example is inspired by [1] . 

10.1. Definition. Let S and T be commuting maps on a set X. We shall say that the 
pair {S,T) star-commutes [1] if for every x^y & X such that T{x) = S{y), there exists a 
unique z & X such that S{z) = x, and T{z) = y. 

Consider G = Z x Z and let P = N x N. It is obvious that (Z x N x N) is a 
lattice-ordered group with 

(ni, mi) V (n2, ^2) = (max{ni, 77,2}, max{mi, 1712}) 

and 

(ni,mi) A (n2,m2) = (min{ni, 712}, min{mi, 7712}). 
Observe that all mini-squares are either given by 

(n,m) / \ (0,0) (n,0) / \ (0,m) 

or ^ N 

(0,0)\ 1/ (n,m) (0,m)\ (n,0) 

where n, m G N, or the reflections of the above across a vertical axis. 

Let S and T be commuting endomorphisms of a compact Hausdorff space X and 
define 

^ : (n, m) e N X N ^ ^^'^T"^ G End(X). 

It is clear that 9 is an action of N x N on X. Observe that (10.1) is then equivalent to 
saying that the condition of (8.2) holds for the special mini-square 

(1,0) y ^(0,1) 
(o,i)\ y (1,0) 

10.2. Proposition. If (S, T) star-commutes then 9 is admissible. 

Proof. Leaving aside the trivial mini-squares (i.e., those involving the trivial group ele- 
ment) and taking advantage of vertical symmetry, we consider only mini-squares of the 
form 

(n,0) ^ \^(0,m) 
n,0) 

where n,m> 1. Our task therefore consists in showing the following: 

"If T'^{x) = S'^{y), then there exists a unique z e X such that S'^{z) = x, and 
T^(^) =y." 

We shall prove this by induction on n-\-m. Given that n,m> 1, we see that the lowest 
possible value for 77, -|- ttt, is 2, in which case the claim follows directly from the hypothesis. 
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Assuming n + m > 3, suppose without lack of generality that n > 2. Then, letting 
y' — S{y), notice that T^{x) — S'^~^{y'), so we have by the induction hypothesis that 
there exists a unique w e X such that 

S''-\w) = x, and T"^H = y'. (t) 

Next, observing that T^{w) = y' = S{y), and that 1 + m < n + m, we see, again by 
induction, that there exists z e X such that 

S{z) = w, and T'^(^) = y. (|) 

Clearly 

= S^'-^Siz)) = S^'-^w) = X. 

Thus z solves our existence question. As for uniqueness assume that z' is such that 
S'^iz') = X, and T™(z') = y. Setting w' = S{z'), we have 

S^'-^w') = S'^-^Siz')) = S'^iz') = X 

and 

T'"(w') = r"^(5(/)) = SiT'^iz')) = S{y) = y'. 

Comparing the above with (f), and using the uniqueness part of the induction hypothesis, 
we see that necessarily w' — w. Observing that 

Siz') = w, and T'^iz') = y, 

we then conclude, in view of (|) and the induction hypothesis, that z' = z. □ 
We next construct an admissible hence coherent cocycle. Let 

Us, CUT : N X X ^ 

be each given as in section (9) relatively to S and T, respectively. 

10.3. Lemma. If {S, T) star-commutes then for every n e N and every x E X one has 
LOsin, x) — u!s{n,T{x)), and u>T{n, x) — u>T{n, S{x)). 

Proof. We prove the first assertion only, doing so by induction on n. Obviously it holds 
for n = 0. Speaking of the case n = 1, let a; e X. Adopting the notation 

Cf = {x'eX: S{x') = S{x)}, 

consider the map 

cf> : x' e ^ Tix') e C^^.y 
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That T{x') in fact belongs to C^^^^ follows from 

S{T{x')) = T{S{x')) = T{S{x)) = S{T{x)). 

We claim that this map is bijcctive. In order to show that it is one-to-one let x',x" e 
be such that T{x') = T{x"). Consider the diagram 

n 

S{x) T{x') = T{x") 

T \ / S 

S{T{x)) 

Since both x' and x" fit in the box we conclude that x' = x", by the fact that {S,T) 
star-commutes. 

In order to show surjectivity let y e ^t{x) consider the diagram 

n 

V 

S{x) y 

T \ y S 

S{T{x)) 

By hypothesis there exists a x' which fits in the box. Obviously such a x' lies in and 
T{x') = y. This proves that our map is in fact bijective. 
As a consequence we have that \C^\ = \C^f^^-^\, so that 

^^5(1, x) = = I = UJs{l, T{x)). 

\ X \ I T{x) I 

Given n > 1 we have by induction that 

= ujs{n,x) u)s{'^-,S'^{x)) = u)s{n + l,x). U 

We should observe that the cocycles us and ut given by section (9) are certainly not 
unique. Nevertheless, if a different choice of u)s and uit was made in the above proof it is 
not clear that we could carry it on. It is therefore interesting to pinpoint exactly to what 
extent are those cocycles special. 
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10.4. Theorem. If {S, T) star-commutes then the map u>t '■ {¥lx¥l)xX —>■ R+, dehned 



is a normahzed admissible cocycle which does not vanish anywhere. 

Proof. It is obvious that a;((0, 0), x) = 1, for aU x, so let us check the cocycle identity (2.2). 
Given n = (ni, 712) and m = (mi, 777,2) in N x N we have 

uj{n + 777, x) = uj{{ni + 7ni,772 + TO2), x) = ujs{ni + 7ni, x) ujT{n2 + ^2, x) = 

= us{ni,x) us{mi, S'^^{x)) UT{n2,x) u;T{m2,T"'^ {x)) = 

^ =^^a;s(77i,x) a;5(mi,T"^S'^n^)) WT(n2,x) c^rlms, S'^^T^^x)) = 
= a;((77i, 772),a;) a;((777i, 7772), 'S'"'^T"'2(a;)) =a;(77,a;) 0^(777, 6'n(a;)). 
We next prove that u is admissible. With respect to mini-squares of the form 



condition (8.5.ii) takes the form ujTijn^z) — wrim, S"'{z)), while for mini-squares of the 
form 



it becomes us{n,z) = u)s{n,T'^{z)). That lo is admissible then follows immediately from 
Lemma (10.3). 

It remains to prove (2.1). So let {n,m) e N x N and y E X. Then 



by 



uj{{n, m),x) = ujs{n, x) UTim, x) 





(n,0)\ 1/ (0,m) 







S'^{T^{x))=y 






S"-(w)=y 
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11. Ledrappier's shift. 

We now wish to give an interesting concrete example of a pair of star-commuting endomor- 
phisms of BernouUi's space. Let us first recaU the construction of Ledrappier's dynamical 
system [9] , which is also discussed in [2] . Let 

K = {0, 1}^' 

have the product topology and let X be the subset of K formed by the elements x E K 
such that 

0, V(n,m)eN^ (f) 

where addition is performed modulo 2. Clearly X is a compact subspace of K which is 
invariant under both the horizontal and vertical shifts, namely the transformations 

H,V :K 

given by 

-^("^)n,m "^n+l,m and V(^X^Yi,m '^n,m-\-l- 

Our short term goal is to show that the restrictions of H and V to X give a pair of 
star-commuting endomorphisms, for which we may then apply the results of section (10). 

Let us view the elements of K as possible ways of arranging zeros and ones along the 
vertices of the lattice N^. It is easy to see that X consists precisely of such arrangements 
which are entirely made of the following four patterns 



■ 





1 • 

1 



1 • 

1 



• 

1 1 



If on (f ) we perform the change of variables (p, q) — (n, m + 1), we may rewrite it as 

Xp,q = -Xp,q-1 - Xp+i^q_l, Vp G N, Vg > 1, 

which says that if a; e X, then each entry of x is determined by the entry immediately 
below it and the one to the right of that. In particular each row of x is determined by the 
row below it and hence the first row determines everything. In other words the map 

e X \ > {Xn,o}n€N £ ^ 
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is a homeomorphism from X onto Bernoulli's space O = {0, 1}-^. It is easy to see that, 
under this homeomorphism, the horizontal shift H identifies with the usual Bernoulli shift 
S, given by 

S : {a^n}neN £ ^ ' {<^n+l}nGN £ ^• 

Almost as easily one checks that the vertical shift V becomes the map 

Observe that Q is an abelian group under coordinatewise addition modulo 2. With this 
group structure one has that S and T are group homomorphism and T = id + S. 

11.1. Lemma. Let G be an abelian group, let (j) : G ^ G be a surjective group homo- 
morphism, and let i(} = (f) + id. Then (0, i/j) is star-commuting. 

Proof. It is obvious that (f) and •0 commute. Next suppose that (/)(a;) = ip{y). Choose 
zi & G such that 4){zi) = y, and notice that k := x — y — zi e Ker (</>). Indeed 

<P{k) = (p{x) - <p{y) - <p{zi) = <p{x) - <p{y) - y = (p{x) - ^{y) = 0. 

Setting z = zi -\- k, one obviously has that (l){z) = (/){zi + k) — 4){zi) — y, and moreover 

'ip{z) = (j){z) -\-z = y-\-zi-\-x-y-zi=x. 

In order to show uniqueness, suppose that z' & G is such that (j){z') = y and ip{z') = x. 
Then 

z' = i^iz') — (/){z') = X — y = iIj{z) — (^{z) — z. □ 

As an immediate corollary we conclude that {S, T) is star-commuting. It is well known 
that S is an endomorphism of Q,. It can be shown that T is conjugated to S and hence T 
is also an endomorphism. We therefore find ourselves precisely in the situation of section 
(10), as desired. 

12. Example: an action of the multiplicative integers- 
Consider the multiplicative group of strictly positive rational numbers G = Q^, and the 
sub-semigroup P = N \ {0}. It is clear that {G, P) is a lattice-ordered group with 

nV m = gcd(n, m) 

(greatest common divisor) and 

n Am = lcm(n, m) 



(least common multiple). 

Observe that, in the present context, the mini-squares are given by , , where 



n and m are relatively prime. Consider the action ^ of P on the unit circle given by 

en{x)=x'', VxeS^. 
12.1. Proposition. The action 6 de&ned above is admissible. 
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Proof. Let (n, m, m, n) be a mini-square such as the one above and suppose that x,y & 
are such that = y". We need to find z E such that 

= X, and z'^ = y. 

Let w be any n*^ root of x, so that tu"^ = x, and notice that 

Thus A := w~'^y is an n*'* root of 1. Since gcd(?T.,m) = 1, the mapping p y-^ is a 
bijection on the set of all n*^ roots of 1. Thus we may choose an n*'* root p of 1 such that 
p"^ = A. Setting z = pw we have 

thus taking care of existence. If zi and Z2 are elements of such that 

z^ = X = Z2, and z^ = y = z^, 
write Zj = e^^^^ for j = 1,2, and observe that 

g27rnei ^ ^2nne^ ^ p := n(^2 - ^l) G Z, 

and similarly := m(^2 — ^i) £ 2- Thus 

n m 

so that nq = mp. Since gcd(n, m) = 1, we have that n divides p, so that $2 — 9i & and 
hence zi = Z2- □ 

There is a very elementary cocycle we can define in the present context: 

12.2. Proposition. Setting Lo{n,x) = 1/n, we have that uj is a normahzed admissible 
cocycle which does not vanish anywhere. 

Proof. Left to the reader. □ 
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13. Example: polymorphisms. 

Let X be a compact space. According to [1] a polymorphism 

X ^E^X 

consists of a pair of surjective local homeomorphisms S,T : T, ^ X , where E is a compact 
space. The idea is to think of "5^-1" as a multivalued map from X to X. 

One special case of interest [1] is when T, = X and ST = TS. In this case we may 
generalize the usual notion of transformation groupoid by introducing the following: 

{{x,k,y) e X xZx X :3n,me¥i, k = n - m, S'^T'^{x) ^ S'^T'^{y)]. 

Note that the definition of the groupoid of a polymorphism given in [1] is not correct 
and should be replaced by this one. 

13.1. Proposition. Ti is a groupoid under the operations 

{x,k,y){y,e,z) = {x,k + e,z), and {x,k,y)~^ = {y,-k,x). 

Proof. Given (x, k, y) and {y, i, z) in H, let k = ni — mi, and £ = n2 — m2, such that 
^niymi(^) = S'^'T'^'iy), and S'^'T'^^iy) = S'^^T''^{z). 

Then 

proving that 

H 3 {x, (ni + 77,2) - (mi + m2), z) = {x,k + £, z). 

That (y, — fc, x) G 7i is obvious. We leave it for the reader to verify the remaining points. □ 

Alternatively consider the action 6* of N x N on X defined near the beginning of section 
(10) by 

^(^,^) = ^"T"^, V(n,m) GNxN, 

and let Q be the groupoid defined in terms of 6 as in (3.1). 

One should not expect Ti and Q to coincide since the former should be thought of as 
the transformation groupoid associated to the dynamical system generated by the "multi- 
valued" map ST~^, while the latter is generated by S and T. But H may be viewed as a 
subgroupoid of Q in the following sense: 
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13.2. Proposition. Let d : Q ^ % he the groupoid homomorphism given by 

d{x, {n, m), y) = n + m. 

Then the map 

(p: {x,k,y) en I — > {x,{k,-k),y) e Q 
deSnes an isomorphism from 7i to the kernel of d. 

Proof. Let us begin by verifying that (p{x^ k, y) does indeed belong to ^, for every (x, /c, y) e 
H. Write k = n — m, m such a way that S'^T'^{x) = S'^T'^{y). Since this is equivalent to 
d{n,m){x) = 6'(m,n)(l/), we have that 

Q 3 {x, (n, m) - (m, n), y) = {x, {k, -k),y). 

The only non obvious remaining point is perhaps to prove that the kernel of d is 
contained in the range of (f). In order to prove this let {x, {n,m),y) G Ker{d), so that 
m = —n. By definition there exists (p, g), (r, s) € N x N such that 

(n, m) = (n, -n) = (p, q) - (r, s), and 6'(p,g)(a;) = 0^r,s){y)- 

In other words n = p- r = s-q, and SpT'^{x) = S^'T''{y). For any (/c, e N x N notice 
that 

^fc+py«+g(^) = S^T^S^T'i{x) = S''T^S''T'{y) = S''+'"T^+' (y). 

Choose I e N big enough for l + s—p > 0, and set k = l + s—p. Then obviously k+p = l + s, 
while 

l + q = l + s— p + r = k + r, 

thus proving that 

n 3 (x, {k + p)-{l + g), y) = (a;, n, y). 

Moreover 

0(a;, n, y) = (x, (n, -n), y) = (x, (n, m), y). □ 

Suppose from now on that {S, T) star-commutes. Then 6 is an admissible action by 
(10.2), and hence ^ is a locally compact etale groupoid by (3.2). It is clear that (/)('H) 
is an open subgroupoid of Q and hence Ti may be turned into a locally compact etale 
groupoid with the induced topology. Moreover let a; be a never vanishing normalized 
coherent cocycle for ^, such as that given by (10.4). One may then consider the interaction 
group (C(X), Z X Z,F) given by (2.8). Define 

: n e Z — > (n, -n) e'LxTL, 

and let 
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An explicit formula for W^, is easy to write down: 



E 



u;{n,x)f{S-{x)) 



if n > 0, 



T^{x)=y 



Wn{f) 



y 



= < 



oj{-n,x)f{T-^{x)), ifn<0, 



^ S-"-{x)=y 



for every / G C{X), and y E X. For example, is the weighted average of f{z) as 

z runs in the finite set S{T~^{{y})). 

Wi{f) is therefore the single valued function that best mimics the composition of / 
with the multivalued function ST~^. The latter being precisely what one wants to capture 

T S 

by considering the polymorphism X <— E — > X. 

It is then obvious that (C(X), Z, W) is an interaction group. It is interesting to notice 
that, contrary to what happens to V, and unless cither T or S are invertible maps, there 
is no n e Z for which Wn is an endomorphism of C{X). 

13.3. Theorem. There is a natural isomorphism 



Proof. The proof follows essentially the same method used to prove (6.6), so we restrict 
ourselves here to a brief outline. 

First observe that H is open in ^, so C*{H) is naturally a subalgebra of C*{Q). 
Considering the covariant representation (tt, ct) given by (6.1) it is immediate to verify that 
(tt, cjo/i) is a covariant representation of {C{X), W), which actually takes values within 
C*{7i). That it is strongly covariant is an immediate consequence of (tt, a) possessing this 
property. We therefore obtain a *-homomorphism 



(f>:C{X)xw'^^C*{n). 



which is injective by the same reasons used in (6.1). Surjectivity also follows as before. □ 
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14. A counter-example. 

In this section we want to show an example of a semigroup action which does not admit a 
never vanishing coherent cocycle. 

Let us begin by introducing some notation: given a compact space X and a function 
S : X ^ X define an equivalence relation Rs on X by 

{x,y)^Rs ^ S{x) = S{y). 

Recall that if -Ri and R2 are relations on X one defines the composition of -Ri and R2 to 
be the relation 

RioR2 = {{x,z) e X X X ■.3y e X, {x,y)eRi, {y,z)eR2}. 
We will say that Ri and R2 commute if Ri o R2 = R2 o Ri- 

14.1. Proposition. Let G be a group, P be a subsemigroup of G, and 6 : P End(X) 
be a semigroup action. If ui is a never vanishing coherent cocycle for 9, then Rq^ and Rg^ 
commute for every n,m & P. 

Proof. Observe that (x, z) G Re^ o Rq^ if and only if C^'^ ^ (see (2.6) for a definition 
of C"'^). Given {x,z) G Rq^ o Rq^ we then have that Wm(C"'^) > 0, because uj is 
never zero. Since uj is coherent we deduce from (2.7) that Wn{C^f) > 0, and hence that 
C^^" 7^ 0, from were we have that {x,z) G Rq^ o Rq^. This shows that 

Re oRq G Rff oRq . 

The converse inclusion follows similarly. □ 

In order to exhibit a semigroup action which does not admit a never vanishing coherent 
cocycle it is therefore enough to provide one for which the conclusion of the above result 
fails. 

Given commuting endomorphisms 5, T G End(X), define a semigroup action of N x N 
on X by 

^ : (n, m) G N X N ^ S'^T'^ G End(X), 

as in section (10). Our plan is thus to provide endomorphisms S and T for which Rs and 
Rt do not commute. 

For every p G N, let flp := {0,1}p and let fl = n^o = {0, 1}^. With the product 
topology is a compact space also known as Bernoulli's space. Let S be the shift on fl, 
namely the transformation 

S : {xo,xi,x2, . . .) e Q I — > {xi,x2,x3, . . .) e Q. 

It is well known that S is an endomorphisms of Q. 



SEMIGROUPS OF LOCAL HOMEOMORPHISMS 



39 



We next wish to describe a class of transformations T : fl ^ fl which commute with S. 
For this let p e N and choose any subset D C Q^, henceforth referred to as the dictionary. 
For X = (xq, xi,X2, . . .) & Q define 



T{x)k 



1, if {xk,Xk+i,--.,Xk+p-i) e D, 
0, otherwise. 



In other words, to compute T{x) one slides a window of width p along x and checks 
whether or not the word seen through the window belongs to the dictionary. Recording 
the answers as a sequence of ones (when the word belongs to D) and zeros (otherwise), we 
obtain T{x). 



initial window position 



(|Xo, Xi, X2j • • • ) 3^p— 1|, Xp, . . . ,\Xkj Xk+lj • • • Xk+p—l\, ^fc+p; • • • ) 
The sliding window method. 



It is easy to see that T is a continuous mapping which commutes with S. Such 
transformations are sometimes called cellular automata. By a well known result due to 
Hedlund [8], any continuous map T : f2 — > f2 which commutes with S has the above form 
for a suitable dictionary D. 

We now wish to describe a specific class of dictionaries for which the associated cellular 
automaton is a surjective local homeomorphism. 

14.2. Definition. We shall say that a given subset D <0 Qp is progressive if for every 
(3 G there exists a unique e G {0, 1} such that (3e E D (concatenation). 

Notice that when D is progressive and we are about to choose the last component of 
a word which already has p — 1 components, say 

P= {xo,...,Xp_2, ? ), 

we always have the option of forming a word which belongs to D or not. 

14.3. Theorem. Let T be a cellular automaton associated to a progressive dictionary D. 
Then T is a surjective local homeomorphism, that is, T G End(ri). 

Proof. For the duration of this proof we shall find it useful to extend T to finite words, 
obtaining, for every m >p, a map 

defined by the above sliding window method. 
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Given y G O, let /3 = (xq, . . . , be any word in fip-i. Since D is progressive there 

exists a unique Xp-i G {0, 1} such that 

/3o := (xo, . . . , Xp_2, Xp_i) G D yo = 1- 

One then has that Tp(/3o) is the single-letter word {yo). Again because D is progressive 
there exists a unique a;^ G {0, 1} such that 

{xi,...,Xp-i,Xp) e D <^=^ yi = l- 

Thus 

Pi ■= {xo,Xi, . . .,Xp-i,Xp) G fip+l, 

and Tp+i(/?i) = {yo,yi)- By continuing in this fashion one builds an infinite word x & Q 
such that T{x) — y, hence proving that T is surjective. 

Observe that, after the initial choice of /3, each Xk (for k > p — 1) was uniquely 
determined. Therefore the restriction of T to 

Vp = {x e n : x^ = Vz = 0, . . . ,p - 2}, 

gives a bijection onto O. Since Vg is compact we conclude that T|v}3 is a homeomor- 
phism. Moreover the collection {Va}/3enp_i is an open cover of Q, and hence T is a local 
homeomorphism. □ 

14.4. Example. Consider the progressive set 

D = {000, 100, 010, 111} c n^^ 

and let T be the cellular automaton associated to D. Then (5, T) is a pair of endomor- 
phisms of f2 such that Rs and i?T do not commute. 

Proof. Let j/, 2; G f2 be given by 

a; = 011111..., y=llllll..., and ^ = 000000... 

Then 

S{x) = S{y) = T{y) = T{z) = 11 1 1 1... 

so {x, y) G Rsi and (y, 2;) G Rt-, whence (x, 2;) G Rs ° Rt- We claim that {x, z) ^ i?T ° Rs- 
By contradiction suppose otherwise so there exists y' such that 

T{x) = T{y'), and = ^(^). 

The second equation allows for only two choices for y', namely 

= 000000..., and = 100000... 

none of which satisfy T(a;) = T(y'). □ 

14.5. Corollary. Let S and T be as in (14.4) and define a semigroup action of N x N 
on Q by 

^ : (n, m) G N X N ^^ S^'T'^ G End(O). 
Then there does not exist a never vanishing coherent cocycle for 9. 

It seems that this example is as odds with the last Proposition in [2] . 
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